package m202406.d11;

/**
 * @@author: 爱做梦的锤子
 * @date: 2024/6/11 17:10
 */
public class Q70 {
    public int climbStairs(int n) {
        int f1 = 1;
        int f2 = 2;

        for (int i = 3; i <= n; i++) {
            if (i % 2 == 1) {
                f1 = f1 + f2;
            } else {
                f2 = f1 + f2;
            }
        }
        return n % 2 == 0 ? f2 : f1;
    }
}
